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Method and Arrangement For Guiding a User along a Target Path 
Field of the Invention 

5 The present invention relates to a method and arrangement for guiding a user along a target 
path such as, for example, a path through an exhibition space. 

Background of the Invention 

In many mobile computing applications, there may be a requirement that users follow a 
10 particular path through a physical space. However, the physical space may be devoid of 
physical signs to indicate a specified path though that space. There are many uses of audio 
to guide navigation, including the use of audio beacons to attract users to its source, and 
the use of sonar to indicate obstacles ahead. A system of audio cues known as the "Oboe " 
* system was also used in the Second World War to guide the pilots of RAF (the British 

1 5 Royal Air Force) bombers to targets; in this system monaural audio cues were presented to 
the pilot through headphones and represented three ternary states, namely: turn left, turn 
right, and straight ahead. 

It is an object of the present invention to provide sound based cues for guiding a user 
20 along a target path. 

Summary of the Invention 

According to one aspect of the present invention, there is provided a method of guiding a 
user along a target path, comprising the steps of: 
25 (a) determining the position of the user relative to the target path; and 

(b) providing respective audio cues to the user via left and right audio channels, these cues 
being indicative of the relative position determined in step (a) and varying in a 
complementary manner over at least a range of values of said relative position without 
thereby forming a spatialized virtual sound source the position of which changes with 
30 the value of said relation position. 
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According to another aspect of the present invention, there is provided an arrangement for 
guiding a user along a target path, comprising: 
- relative-location determining means for determining the position of the user relative to 
the target path; and 

5 - audio-cue means for providing respective audio cues to the user via left and right audio 
channels, the audio-cue means being arranged to cause these cues to be indicative of 
the relative position determined by the relative-location determining means and to vary 
in a complementary manner over at least a range of values of said relative position 
without thereby forming a spatialized virtual sound source the position of which 
10 changes with the value of said relation position. 

Brief Description of the Drawings 

Embodiments of the invention will now be described, by way of non-limiting example, 
with reference to the accompanying diagrammatic drawings, in which: 
15 . Figure 1 is a diagram of an exhibition hall having an arrangement for delivering 

relevant media objects to visitors in a timely manner as the visitors 

encounter items of interest in the hall; 
. Figure 2 is a diagram of a mobile device and service system used in the Figure 1 

arrangement; 

20 . Figure 3 is a diagram showing a target path to be followed by the user using audio 
guidance sounds generated by an audio-based embodiment of a path guide 
unit of the Figure 2 mobile device; 
. Figure 4 is a diagram showing variation in frequency with distance from the target- 
path centreline, of the audio guidance sounds produced by the audio-basedt 
25 embodiment of the path guide unit; 

. Figure 5 is a state diagram of an example specific implementation of the audio- 
based embodiment of the path guide unit; and 
. Figure 6 is a diagram showing how the control regime employed by the Figure 5 
implementation of the path guide unit, varies with the angle of moving / 
30 facing of the user relative to the target-path centreline. 
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Best Mode of Carrying Out the Invention 

Figure 1 depicts an exhibition hall 10 having rooms 1 1 to 17 where: 
room 1 1 is an entrance foyer with reception desk 18; 
room 12 is a reference library; 
5 - rooms 13, 14 and 15 are used for displaying exhibits in the form of real-world 
objects, namely paintings 20 and sculptures 21; 
room 16 is empty of real-world exhibits; and 
room 1 7 is a cafeteria. 



10 On entering the exhibition hall 1 0, a user 3 0 collects a mobile device 3 1 from the reception 
desk 1 8 (or the user may have their own device). This device 3 1 cooperates with location- 
related infrastructure to permit the location of the user in the hall 10 to be determined. A 
number of techniques exist for enabling the location of the user to be determined with 
reasonable accuracy and any such technique can be used; in the present example, the 

15 technique used is based on an array of ultrasonic emitters 33 (represented in Figure 1 by 
black triangles) positioned at known locations in each room (typically suspended above 
human level). The emitters 33 are controlled by controller 32 to send out emitter-specific 
emissions at timing reference points that arie indicated to the mobile device 31 by a 
corresponding radio signal sent by the controller 32. The device 3 1 is capable of receiving 

20 both the timing reference signals and the emissions from the ultrasonic transmitters 33. The 
device 3 1 is also pre-programmed with the locations of these emitters and is therefore able 
to calculate its current location on the basis of the time of receipt of the emissions from the 
different emitters relative to the timing reference points. 



25 The exhibition hall is equipped with a wireless LAN infrastructure 36 comprising a 
distribution system and access points 37. The wireless LAN has a coverage encompassing 
substantially all of the hall 10, the boundary of the coverage being indicated by chain- 
dashed line 38 in Figure L The wireless LAN enables the mobile device to communicate 
with a service system 35 to download feature items (digital media objects) appropriate to 

30 any feature (such as an exhibit 20 or 2 1 ) corresponding to the current location of the user. 
In the present example, the determination of when the location of the user (as determined 
by the device 3 1 in the manner already described) places the user near a feature with 
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associated feature items, is effected by the service system; however, it is also possible to 
have the device 3 1 carry out this determination provided it is supplied with the appropriate 
information about feature location. 

5 It will be appreciated that communication between the device 3 1 and service system 35 can 
be effected by any suitable means and is not limited to being a wireless LAN. 

Figure 2 shows the mobile device 31 and service system 35 in more detail. More 
particularly, the mobile device 31 comprises the following functional blocks: 

10 - A location determination subsystem 40 with an associated timing reference receiver 
41 and ultrasonic receiver 42 for receiving the timing reference signals from the 
location infrastructure 32 and the emissions from the ultrasonic emitters 33 
respectively; the location determination subsystem 40 is operative to use the outputs 
of the receivers 41 and 42 to determine the location of the mobile device (as already 

15 described above) and to send location reports to the service system 35. 

A visit data memory 43 for holding data about the current "visit" - that is, the current 
tour of the hall 10 being undertaken by the user of the mobile device 31. 
A feature-item cache 44 for caching feature items delivered to the mobile device 3 1 
from the service system 35. 

20 - A communications interface 46 for enabling communication between the mobile 
device 31 and the service system 35 via the wireless LAN infrastructure 36. 
A user interface 48 which may be visual and/or sound based; in one preferred 
embodiment the output to the user is via stereo headphones 60. 
A visit manager 47 typically in the form of a software application for providing 

25 control and coordination of the other functions of the mobile device 3 1 in accordance 

with input from the user and the service system 35. 

A visit path guide 49 for giving the user instructions / indicators for following a 
planned route around the hall 10. 
Much of the foregoing functionality will typically be provided by a program-controlled 
30 general purpose processor though other implementations are, of course, possible. 

The visit data held by memory 44 will typically include a user/device profile data (for 
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example, indicating the subjects of interest to the user, the intended visit duration, and the 
media types that can be handled by the device), an electronic map of the hall 1 0, the user's 
current location as determined by the subsystem 40, and details of a planned route being 
followed by the user. 

5 

The service system 35 comprises the following main functional elements: 

A communications interface 50 for communicating with the mobile device 50 via the 
wireless LAN infrastructure 36. 

An internal LAN 51 (or other interconnect arrangement) for interconnecting the 

10 functional elements of the service system. 

A feature-item subsystem 52 for providing feature items to a user according to their 
current location. This subsystem 52 comprises a feature data store 53 for storing data 
about each feature of interest in the exhibition hall 10, a location-to-feature item 
translation unit 54, and a feature-item server 55 for serving an identified feature item 

15 to the mobile device 3 1 . The data held by store 53 on each feature typically includes 

a feature identifier, the subject of the feature, the corresponding real-world location 
and a list of one or more feature items associated with the feature. 
A route planner 59 for responding to requests from the mobile device 3 1 for a route 
to follow to meet certain constraints supplied by the user (such as topics of interest, 

20 time available, person or tour to follow, an exhibit or facility to be visited, etc). In 

providing a planned route, the route planner will typically access data from feature 
data store 53 . The route planner 59 can conveniently hold a master map of the hall 1 0 
for use by itself and for download to each mobile device 3 1 at the start of each new 
visit and/or whenever the master map is changed. 

25 The functional elements of the service system 35 can be configured as a set of servers all 
connected to the LAN 5 1 or be arranged in any other suitable manner as will be apparent to 
persons skilled. 

It is to be understood that the split of functionality between the mobile device3 1 and 
30 service subsystem 35 can be varied substantially form that indicated for the Figure 2 
embodiment; indeed all functionality can be provided either entirely by the mobile device 
3 1 (with all feature items being stored in the device) or by the service system 35 (with the 
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presentation of feature items to a user being by means of fixed input/output devices located 
around the hall near the locations associated with the features concerned). 



In general terms, a user starting a visit can request a route to follow using the user interface 
5 48 of the mobile device 31 to indicate parameters to be satisfied by the route. This route 
request is sent by the visit manager to route planner 59 and results in the download to the 
mobile device 3 1 of a planned route. The path guide 49 then provides the user (typically, 
though not necessarily, only when asked) with guide indications to assist the user in 
following the planned route . Where the interface 48 includes a visual display, this can 
10 conveniently be done by displaying a map showing the user's current location and the 
planned route; in contrast, where only an audio interface is available, this can be done by 
audio cues to indicate the direction to follow . A user need not request a planned route and 
in this case will receive no guide indications, A user may request a route plan at any stage 
of a visit (for example a route to an exhibit of interest). 

15 

As the user moves through the hall, the location determination subsystem 40 sends periodic 
location reports (see Figure 3) to the feature-item subsystem 52 of the service system 35 
via the wireless LAN 36. When a location report is received by the subsystem 52, it passes 
on the user's current location to the feature translation unit 54 which queries the feature 

20 data store 53 to determine which feature, if any, is currently being visited by the user and 
thus what feature items are relevant to the user in their current location. The identities of 
feature items identified by the unit 54 are then either used to cause the feature-item server 
55 to send the corresponding feature items to the device 3 1 directly, or are passed back to 
the visit manager 47 of the device 31 which is then responsible for causing the 

25 corresponding feature items to be retrieved from the server 5 5 . In either case, whenever the 
device receives a feature item it stores it in memory 44 and presents it (with or without user 
prompting) to the user via interface 48. 

Having described the general operation of the mobile device 31 and service system 35, a 
30 more detailed description will now be given of how a user can be guided along a route by 
an audio-based implementation of the path guide unit 49 of device 31. 
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However a route is determined by the route planner 59, details of the planned route are 
passed back to the mobile device 3 1 for storage in the memory 43 . Alternatively, a route to 
follow may have been determined in the device itself, for example by the user specifying 
5 on the stored map locations to be visited and the visit manager 47 locally determining the 
shortest path between these locations. Typically, the route will have been specified by a 
series of locations defining a path. The path guide unit 49 is operative to use these stored 
details to provide guidance to the user for following the path concerned. Whilst the path 
guide unit 49 can be arranged to use a visual display of user interface 48 to provide this 
10 guidance, an audio-based embodiment of unit 49 is described below for using non-verbal 
audio output to guide a user along a specified path (referred to below as the "target" path). 

More particularly, in the audio-based embodiment of unit 49, stereo audio cues are 
provided to the user that indicate how close the user is to the centreline of the target path 
1 5 (see chain-dashed line 1 00 in Figure 3). These cues are typically presented through stereo 
headphones 60 but other audio output arrangements are possible such as small shoulder- 
mounted loudspeakers. In Figure 3 the actual path taken by the user is indicated by arrow 

101 with the user's current location being at the point referenced 1 02. At point 102, arrows 
1 03 and 104 respectively indicate the direction of pointing of the path centre-line 100 and 

20 the current direction of moving of the user, the angle between the two having a value of X 
degrees. The perpendicular distance from the target path 100 to the user's current location 

102 has value "d". 

In general terms, the audio-based embodiment of the unit 49 operates by repeatedly 
25 carrying out the following steps: 

determine the distance "d" using the most recent location data stored in memory 43 
by the location determination subsystem 40 and the details of the target path, also 
stored in memory 43; 

render audio cues in each of the stereo channels according to a function that relates 
30 the distance "d" to an audio characteristic such as frequency or intensity. 

The cues to the left and right audio channels are preferably controlled to vary in a 
complementary manner - thus as the value of "d" changes, the audio characteristic used to 
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represent the distance "d" is changed in one sense for the left channel and in the opposite 
sense for the right channel. For example, and as illustrated in Figure 4, both channels can 
be arranged to carry a tone of the same frequency when the user is on the centreline of the 
target path. As the user moves away from the centreline, the frequency of the tone in one 
5 channel is caused to rise, and that in the other channel is caused to fall. In order to move 
back to the centreline, the user must move to bring the left and right channel tones back to 
a common frequency. Such balancing of the frequency of two tones is akin to tuning a 
musical instrument and can exploit the familiar phenomenon of minimising the beat 
frequency between the tones. 

10 

It maybe noted that the audio characteristic used to represent the distance "d" is preferably 
not simply the volume of the audio cues applied left and right audio channels where these 
audio cues are of the same frequency, as this will result in the user's brain interpreting the 
audio cues as a spatialized virtual sound source the position of which varies with the 
15 distance "d". Whilst such a virtual sound source can be controlled to appear to lie in the 
direction of some arbitrary point on the path centreline 100, having the user perceive the 
left and right audio cues as distinct cues has been found to be a more sensitive position 
indicator, at least for some users. 

20 In the Figure 4 example, as a user moves off the centreline to the left, the frequency of the 
tone carried by the left channel increases and that of the right channel decreases; it will be 
appreciated that the reverse policy could be applied - that is, the frequency of the left- 
channel tone could decrease as the user moves to the left whilst that of the right-channel 
tone increases. 

25 

It will also been seen in the Figure 4 example that changing the frequencies of the channel 
tones is limited to positive and negative values of "d" below a certain limit magnitude "D" 
- outside this range of values, the channel tone frequencies are both zero. In effect, the 
threshold value D defines a corridor of width 2D centred on the centreline of the target path 
30 100. In Figure 3, the boundaries of this corridor (the "walls" of the corridor) are indicated 
by dashed lines 106, 107. 
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The complementary variation of the controlled audio characteristic of the left and right 
audio channels need not extend across the whole range of the parameter "d" for which 
variations of this characteristic are produced. Thus in the Figure 4 example, as the user 
moves to the left of the centreline the frequency of the right-channel tone can fall to zero 
5 prior to the left-channel tone reaching its maximum frequency at distance "-D" from the 
centreline. It is also possible to arrange for there to be a plateau region either side of the 
target-path centreline within which the tones in the two channels do not change as the user 
moves towards and away from the centreline. It is further possible, though not preferred, to 
do away with any range in which complementary variation takes place - for example, in a 
1 0 central region either side of the target-path centreline no tones are generated but as the user 
moves outside of this region to one side or the other a tone is produced in the audio 
channel on that side. 

Furthermore, the unit 49 can be arranged to vary a second characteristic of the audio signal 
1 5 to indicate the desired direction of travel along the path. For example, where channel tone 
frequency is used to indicate the distance "d" from the centreline as described, the loudness 
(intensity) of the tones can be increased progressively along the path from start to finish (or 
from the start of a path segment to the end of the segment) to indicate the direction to move 
along the path. A drawback of this approach is that it requires the user to be moving before 
20 it is apparent whether or not the user is moving in the correct direction. If a user stops 
along the path and turns for any reason, it will not be immediately apparent in which 
direction the user should set off when wishing to re-commence following the target path. 



This drawback is overcome in the specific implementation of the audio-based embodiment 
25 of the path guide unit 49 described below with reference to Figures 9 and 10. In this 
implementation, unit 49 has four main states (see Figure 5), namely: 

a STANDBY state 1 10 in which unit 49 resides when not actively providing audio 

cues to the user; 

a START state 111 entered when the unit first starts to give audio cues to the user for 
30 moving along a target path - in this state, the user is always initially located on the 

path centreline and is assumed not to be moving; 
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a MOVING state 1 1 2 in which the unit resides when operating to give audio cues to a 
user that has been detected as moving; and 

a STOPPED state 1 1 3 in which the unit resides when operating to give audio cues to 
a user that has been detected as having stopped. 
5 In the Figure 5 state diagram, conditions to be satisfied to transit between states are 
indicated by the legends in square brackets on the arcs between states, and actions 
associated with transitions are indicated by legends in round brackets. 

In each of the active states (that is, all states except the Standby state 1 10), the unit 49 
1 0 operates according one of three control regimes A, B and C in dependence on the angle Y° 
(see Figure 6) between the current direction of pointing 103 of the target-path centreline 
and a control direction 117. More particularly, control regime A applies when the angle Y 
has a magnitude of less than ot°, control regime B applies when the angle Y has a value in 
the range (+a° to +(J°) or (-a° to -p°), and control regime applies for all other values of 
15 angle Y. 

For the Start state 1 1 1 and the Stopped state 1 13, the control direction 1 17 is the current 
direction of facing of the user. This direction is measured, for example, by an electronic 
compass mounted on stereo headphones of the user to give an absolute direction of facing 
20 of the user, the direction of pointing of the centreline of the target path also being known in 
absolute terms through an absolute reference direction stored for the map of the hall held in 
memory 43 (the target path being specified with respect to the map). 

For the Moving state 112, the control direction 1 17 is the current direction of moving of 
25 the user (that is, direction 1 04 in Figure 3 in which case angle Y equals angle X of Figure 
3). The direction of moving of the user is determined, for example, by using the last two 
measured locations of the user. 



The behaviour exhibited by the unit 49 in each of the control regimes is as follows : 
3 0 Regime A - the user is presented with stereo audio cues with each stereo channel having 
a characteristic that varies with the distance "d" as described above, for 
example, with respect to Figures 7 and 8; 
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Regime B - as for regime A with the addition of a world-stabilized sound cue generated 
so as to appear to come from a point in space a long way off along a 
projection of the current direction of pointing of the target-path centreline. 
By "world-stabilized" is meant that the direction from the user's current 
position to the sound-cue source point does not vary relative to a real-world 
fixed reference direction as the user turns their head or body. Generation of 
a world-stabilized sound cue can be readily effected using a 3D audio 
spatialisation processor provided that the centreline of the audio output 
arrangement is known (where the audio output arrangement is stereo 
headphones, this centreline is simply the direction of facing of the user). 
This sound cue is generated to be a sound distinct from the audio cues used 
to indicate the distance "d" and serves to indicate to the user the direction 
in which the user should face to be pointing along the target path; this 
sound cue is referred to as the target-path direction cue below. 
Regime C - Only the target-path direction cue is provided to the user to enable them to 
correctly orientate themselves for moving along the target path. 

In operation, the user first selects a target path whilst the unit 49 is in its Standby state 110, 
this target path starting from the user's current location. Upon a user command being given 
20 to start the guidance process, the unit 49 transits to the Start state 1 1 1 in which the user is 
positioned on the centreline of the target path and the control direction 1 17 is the user's 
direction of facing. If the user is facing within oc° of the centerline direction of the target 
path, the unit 40 operates in control regime A to provide the user with stereo audio cues 
that will initially be balanced and the user can set off in their direction of facing knowing 
25 they are proceeding in roughly the correct direction. If, however, the user is facing away 
from the target-path centerline direction of pointing by more than oc°, unit 49 will operate 
in control regime B or C providing the user with the target-path direction cue to permit the 
user to turn in the correct direction before starting off. By also providing the stereo audio 
cues in regime B when the user's initial direction of facing is not completely inappropriate, 
30 the user can start moving without having to fully orientate themselves first. 

As the user moves off, the fact that they are moving is detected (generally by detecting the 
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a change in sensed location) and the unit 49 transits to the Moving state 112. Although the 
unit 49 continues to operate in control regime A, B or C according to the value of the angle 
ot°, the control direction is now the direction of movement of the user - in other words, the 
direction of facing of the user becomes irrelevant to the cues provided to the user and they 
5 can turn their head from side to side as they move along without this affecting the cues they 
receive. If the user starts moving in a direction that is greater than oc° (but less than p°) 
away from the path centreline direction, the user will not only hear changes in the stereo 
audio cues caused by changes in the distance "d" but also hear the target-path direction cue 
to help them correct their direction of movement. 

1(T 

If the user stops for more than a short period (as detected, for example, by the detected 
location of the user remaining unchanged for n readings where n is an integer greater than 
one), the unit 49 transits to the Stopped state 113. This state is similar to the Start state 111 
except that the user is not necessarily positioned on the path centreline. Thus, the user will 
1 5 receive audio cues regarding the distance "d" and/or the path centreline direction according 
to the angle between the latter and the direction of facing of the user. 

Upon the user moving off again from the Stopped state 1 1 1 , the unit 49 transits back to the 
Moving state 112. 

20 

Upon the user arriving at the endpoint of the target path, the unit 49 transits out of the 
Moving state 112 back to the Standby state 110 and, in doing so, provides an appropriate 
indication to the user that they have arrived at their destination. 

25 If whilst in the Moving state 1 1 2, a user should move outside of the corridor defined by the 
value D for the distance "d", the unit 49 temporarily transits back to the Start state 111 and 
as it does this, the target path is re-aligned to pass through the user's current location. In 
other words, the path is moved to put the user back on it. Since the user is moving, the unit 
49 quickly returns to the Moving state 1 12. A similar path re-alignment by transiting the 

30 unit 49 back to the Start state 1 1 1 is also effected if the user remains in the Stopped state 
1 13 for more than a predetermined timeout period. 
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Finally with respect to the Figure 5 state diagram, the user can by user command cause the 
unit to move from any of the active states 111-113 back to the Standby state 1 1 0 in which 
no audio cues are given; the user may also, by user command, cause the unit 49 to transit 
from the Moving state or Stopped state to the Start state 1 1 1 to cause the target path to re- 
5 align to have its centreline pass through the user's current location. 

Many variants are, of course, possible to the above-described implementation of the audio- 
based embodiment of unit 49. For example, in control regime B rather than providing a 
target-path direction cue of the form described to supplement the stereo audio cues 

1 0 indicative of the distance "d", these latter cues can simply be supplemented by a distinctive 
sound in the audio channel of the side of the target path to which the control direction is 
pointing. In this case, regime C can either be this distinctive sound alone or the target-path 
direction cue as before. A further alternative to using the target-path direction cue in 
control regime B is to make the stereo audio cues that are indicative of the distance "d", 

1 5 also responsive to the fact that the control direction is pointing towards one side of the path 
and away from the other. This can be done, for example, by notionally displacing the 
location of the user perpendicularly to the path centreline towards the side of the path 
pointed to by the control direction, the amount of this displacement being dependent on the 
magnitude of the angle Y°; the value of the distance "d", and thus the sound of the stereo 

20 audio cues, is then determined based on the notional position of the user after the notional 
displacement. 

In a further variant, the value of oc° or p° is set to zero - in other words, control regime A 
or control regime B is eliminated. With regard to the determination of the position of the 
25 user relative to the target path, whilst in the above-described arrangements this has 
involved a direct measure of the perpendicular distance "d" from the target-path centreline 
to the user's current position, it will be appreciated that indirect measures are alternatively 
possible such as determining the distance of the user from the nearest corridor wall 106, 
107. 

30 

As already noted, the distribution of functionality between mobile devices and the service 
system is not limited to the distributions described above since the availability of 
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communication resources makes it possible to place functionality where most suitable from 
technical and commercial considerations. Furthermore, in the foregoing reference to a 
mobile device is not to be construed as requiring functionality housed in a single unit and 
the functionality associated with a mobile device can be provided by a local aggregation of 
5 units. 

The above described methods and arrangements are not limited to use in exhibition halls or 
similar public or private buildings; the methods and arrangements disclosed can be applied 
not only to internal spaces but also to external spaces or combinations of the two. 

10 



